Runway sequencing with holding patterns
نویسندگان
چکیده
We study a scheduling problem, motivated by air-traffic control, in which a set of aircrafts are about to land on a single runway. When coming close to the landing area of the airport, a set of time windows in which the landing is possible, is automatically assigned to each aircraft. The objective is to maximize the minimum time elapsed between any two consecutive landings. We study the complexity of the problem and describe several special cases that can be solved in polynomial time. We also provide a compact Mixed Integer Programming formulation that allows us to solve large instances of the general poblem when all time windows have the same size. Finally, we introduce a general hybrid branch and cut framework, based on Constraint Programming and Mixed Integer Programming, to solve the problem with arbitrary time windows. Experimental results are reported.
منابع مشابه
On-line decision support for take-off runaway scheduling at London Heathrow Airport
The research problem considered in this thesis was presented by NATS, who are responsible for the take-off runway scheduling at London Heathrow airport. The sequence in which aircraft take off is very important and can have a huge effect upon the throughput of the runway and the consequent delay for aircraft awaiting take-off. Sequence-dependent separations apply between aircraft at take-off, s...
متن کاملHeuristic search for the coupled runway sequencing and taxiway routing problem
This paper presents the first local search heuristic for the coupled runway sequencing (arrival & departure) and taxiway routing problems, based on the receding horizon (RH) scheme that takes into account the dynamic nature of the problem. As test case, we use Manchester Airport, the third busiest airport in the UK. From the ground movement perspective, the airport layout requires that departin...
متن کاملOn-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport
This paper addresses the challenge of building an automated decision support methodology to tackle the complex problem faced every day by runway controllers at London Heathrow Airport. Aircraft taxi from stands to holding areas at the end of the current take-off runway where they wait in queues for permission to take off. A runway controller attempts to find the best order for aircraft to take ...
متن کاملThe Effect of the Planning Horizon and the Freezing Time on Take-off Sequencing
In this paper we consider the problem faced by runway controllers at London Heathrow Airport as they attempt to determine the best order for aircraft to take off. The order in which aircraft take off can have a large effect upon the throughput of the runway and the consequent delay for aircraft. Although two runways are available for use at Heathrow, in order to control noise for residents on t...
متن کاملHybrid metaheuristics to aid runway scheduling under uncertainty at London Heathrow airport
London Heathrow Airport is a very popular and busy airport. Indeed it is one of the busiest airports in the world. In order to control noise for residents on flight paths, only one of Heathrow’s two parallel runways can be used for departures at any given time. We aim to increase the throughput of the departure system, and in particular the runway, which is a bottleneck for the whole system. Mi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- European Journal of Operational Research
دوره 189 شماره
صفحات -
تاریخ انتشار 2008